Explicit and implicit FEM-FCT algorithms with flux linearization
نویسنده
چکیده
A new approach to the design of flux-corrected transport (FCT) algorithms for linear/bilinear finite element approximations of convection-dominated transport problems is pursued. The raw antidiffusive fluxes are linearized about an intermediate solution computed by a positivity-preserving low-order scheme. By virtue of this linearization, the costly evaluation of correction factors needs to be performed just once per time step, and no nonlinear algebraic systems need to be solved if the governing equation is linear. Furthermore, no questionable ‘prelimiting’ of antidiffusive fluxes is required, which eliminates the danger of artificial steepening. Three FEM-FCT algorithms based on the Runge-Kutta, Crank-Nicolson, and backward Euler time-stepping are proposed. Numerical results are presented for the linear convection equation as well as for the shock tube problem of gas dynamics.
منابع مشابه
Implicit FEM-FCT algorithms and discrete Newton methods for transient convection problems
A new generalization of the flux-corrected transport (FCT) methodology to implicit finite element discretizations is proposed. The underlying high-order scheme is supposed to be unconditionally stable and produce time-accurate solutions to evolutionary convection problems. Its nonoscillatory low-order counterpart is constructed by means of mass lumping followed by elimination of negative off-di...
متن کاملA semi-implicit FEM-FCT algorithm for efficient treatment of time-dependent problems
A new generalization of the flux-corrected transport (FCT) methodology to implicit finite element discretizations is proposed. The underlying high-order scheme is supposed to be unconditionally stable and produce time-accurate solutions to evolutionary convection problems. Its nonoscillatory low-order counterpart is constructed by means of mass lumping followed by elimination of negative off-di...
متن کاملImplicit FEM-FCT algorithm for compressible flows
The flux-corrected transport (FCT) methodology is generalized to implicit finite element schemes and applied to the Euler equations of gas dynamics. The underlying low-order scheme is constructed by applying scalar artificial viscosity proportional to the spectral radius of the cumulative Roe matrix. All conservative matrix manipulations are performed edge-by-edge which leads to an efficient al...
متن کاملAlgebraic Flux Correction I Scalar Conservation Laws
This chapter is concerned with the design of high-resolution finite element schemes satisfying the discrete maximum principle. The presented algebraic flux correction paradigm is a generalization of the flux-corrected transport (FCT) methodology. Given the standard Galerkin discretization of a scalar transport equation, we decompose the antidiffusive part of the discrete operator into numerical...
متن کاملMultidimensional FEM-FCT schemes for arbitrary time-stepping
The flux-corrected-transport paradigm is generalized to finite element schemes based on arbitrary time-stepping. A conservative flux decomposition procedure is proposed for both convective and diffusive terms. Mathematical properties of positivity-preserving schemes are reviewed. A nonoscillatory low-order method is constructed by elimination of negative off-diagonal entries of the discrete tra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 228 شماره
صفحات -
تاریخ انتشار 2009